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A Windowing Techn ique for Blind Equalization 



Abstract 

A blind convergence technique is restricted to using a subset of equalizer output 
samples. Illustratively, a receiver implements a windowed MMA approach. In this 
windowed MMA approach, a sample window overlays the two-dimensional plane 
representing the set of equalizer output samples. Only those equalizer output samples 
appearing within the sample window are used during filter adaptation. 
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c 2n +, = c z „ - cl(JI - 
d zw = d j?.„ - a - 



R 

_L 

10 0 
§§10 

• #D l«l 
6 4 

m m ife 

• Si ^ 

Bf 3ft 
fa] L M 

M # ft 

a 1 S¥ aj 



H # fM ^ ( 

at ^ m m m 

rfff W $5 S H 

o & ii tu m 

Jh 2ft • HI 6 
C A P gf 

«t :t m ^ • 

S \>X M 6 4 

a i? « w s¥ 

IS IfiJ^A 

S & ipp ri • 

_b > Si ^ If 

% & M ^ it 

m m ir] 2: fin 

If * M ^ M 



(46a) 
(46b) 
(46c) 
(46d) 

3 9 ) 4 1 *B P • 

6, 7. 1 6S1 7J^lil7K • Ifk 
ft^StfflB 2 BfTp^ffl F S L E £ 

s rfn is m ;t m m m m • i7i0iMMA 

$0 ffl 1 6 m ^ ' MMAglfffft^ 
^«^§J!^fffl»®lteJK75S6 4 d# W m 

4 ii m m m & & 5£ & 
is * I i t » I i¥ • $o n i 7 m 75 

1 0~ 2 Hf^Bf ' & 5& Jffi , MMA—m 

w»«e?/w^-iifatti * hi 6 ^ 
m a # m m m. m m & * m # pg r ^ m m 
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IS 


F!f! 
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mmm 




s 
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o 
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ff£ £ i¥ rfff W 


M 
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A 
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fcfcSf £ 






rT 


• St Ki «T 
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E*3 


m 
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T 


2&f5 




m 


at 
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IE m M A rfn 




IE 





mm 


m (MMA) 


a m 










m 


1 2 


8 - C A P i^Iff 


mzm 


IE M M 


A 




m m 




H 1 


3, 14X15^(1 


2 8 55 


m m s 


m 




Ws T 


# 3« 


15 ft 




1 , ± 


3 > ± 


5 




± 7 


± 9 


-+- 


llff5!144ISHK 


MS¥ - 


• 






*s- 


IS. 4 1 




J% % K ) • 14E^# 


h m # 


IS IS IK 


z 








fit y 


~Ry n m ft ft « * ft • 




3^f y n 




y 


n M W 


ith fltt 


« m 


3t #i fr W • *I 5£ ( 


3 7 ) 


m&z 


in 


*§ 





CF e = E[(y„ L - If ) 2 ] if ]y„\ < K (47a) 

CF Q = E[{y L „-R$) 2 ] if lyJ>JC. (47b) 

( 3 7 ) #tH«jiE^l^*:®ft^ = 

CFr-EKyi-Rf) 2 ] if |?J<A: (47c) 
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S3 

* 
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21 - 



A7 

B7 

£- * #9Hfc9! ( 19 ) 

CF = £[(^-^) 2 ] if l?J>*- < 47d) I 

41 2 8 - C A P2:tl«t • IiI^K= 8 • 

^ffl j$ i 2 si&s^^i&^^a n^b , mm m m ^.mm 

Z-{iLmM& { ± 1 '±3 '±5 • ± 7 } X. { ± 9 > 
±11} ■ i£t • RSIS (4 7 ) tUffl-^HllIRi 
& R 2 • 1S^W#^M^|5lMit^^Fllfi^^-*^Ht • *T 

'nr^^®^; c 3 9 ) wfmyjm^, (47) ^wsiris 

R 2 (i5^Tl-f ISi) • f 0JIf • f II 1 3 • 
Il^ffl^l^ffifcift^lllifc&jsS/SSl 2 8 - c a p mmm 

mmmm.w^ a . - ifii%g$-« . ft- # & & *e • 



%^M^MRi^lth^lS4 3 ^J2 4. tt= I* £ ^ HI 



ia s ^ 



' a « = 1 • 3 » 5 • 7 » 9 » 11 : JSl b n = 1 - 
3 5 • 7 ;ffiK-i-a.ItJJl4/24=l/6i« 
* » Jfc • 3B ^ % • RaMf • If^MI • a n = 1 

' 3 • 5 ■ 7Sbn=9 ' 1 1 • ffi • m — a . \% 2 
/ 8 = 1 / 4 4 • ^H^J^II : 



9t r .^if . £ ^] = ^(l 2 + 3 2 + 5 2 + 7 2 + 9 2 + ll 2 )*47.67. (48a) 



Sf r 2 flF SR W 



H * £[a^]= -(l 2 + 3 2 + 5 2 + 7 2 ) = 21. 



(48b) 
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A7 

B7 

jl - %r*nat*n ( 20 ) 

3 9 ) q> it ^ isa 01 » m ° 

R^ft'Iii^I^iS ( 4 0 ), ( 4 4 ) X ( 4 6 ) 

* m ta iwj - n 1 4mwmniE&m2.mwt.%.mmm. 

1 2 S-CAP&IH&Si^&b- • ^ ft £ @ 1 3SI 



1 4 



1 5 + H 3* "J ft! ' lelffl^SiE^^^Hff 



r 1 m r 



mnrm^mm r ^mwwt&j$& j £ si - # so * • 

^fSa «ltIS± 1 , ±3. ±5. ±7. #c 

tb #1 £ « m m m e c i a « 1 L j , e c i b » 1 L ] , s. 
E.c 1 An 1 L ] ^$f«M^^tt^^°ittffla* 

E [ I a „ | L ) = E [ I b n | L ] • f ftftTlBSl^ 



I t S M 



1 



£/t 2 =-m(m + l)(2m + l) ) 
|> 3 =i[m(m+l)] 2 

g A 4 = ^ m(m + l)(2m + l)(3m 2 + 3m - 1) . 



(49a) 
(49b) 
(49c) 
(49d) 
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£- > fctyisLW (21 ) 



(1 + 3 +5 +7) = (1 + 2 + 3 + 4 + 5 + 6 +7) - 2 (1 + 2 + 3) 



(50) 



2m-l 



2(2*-l)=]>>-2 E* = »» 2 . 



*=1 



Jk=l 



^ + ( 4 9 a ) ^^KIS^^JH 

m ^ #i i& ^ ?rj m m • 

m& ' ^ mm m mm m ± 1 • ± 3 • ± 5 - ± 7 • - 

-± ( 2m - 1 ) ZLWWttLjj & W\WiM,m > Stmf^l 
^ ffc *P ( * /J> ) 2: ifc a • f^II ' S4 - C A P , 
16-CAP.64-CAP, S256-CAP^B^ 



i 



£[|«J] = - • £(2*-l) = m, 



^K 2 ] = l • £(2*-l) 2 =±(4m 2 -l), 



777 



*=1 



£[!*/] = - • £(2*-l) 3 =>7<2m 2 -l) 



£ f a »] = r • Z(2A:-l) 4 =^(4/7 I 2 -l)(12m 2 -7). 



m 



(51) 
(52) 
(53) 
(54) 



mm>^mm.m& %%A a =a n +i bo«iis^na„ 
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-2L *&WvLW ( 22 ) 



E[\A„\ 2 ) = 2E[a 2 „], and 
E[\A n n = 2E[a:) + 2[E\a 2 tt \f. 



(55a) I 
(55b) J 



) 



(55b) *f ffl^i^ ( 5 2 ) S ( 5 4 
£[M n ri = ^(4^ 2 -lX28m 2 -13). (56) 



R.. 



E[a 2 H ] W-l 



E[\a„\] 3m 

,2 EjaU 12m 2 -7 
mm ° E\a- n \ 5 

,2 £[UJ 4 ] 56m 2 -26 



(57) 
(58) 
(59) 



"~ E[\A„\ 2 ] 15 
■ M 5* a n^b«^^|«I^F^fi^2 k - 1 Hb M ^ m 

mwt^Lmm • jtt as ^ n 1 s^^^i 2 8 w s rtis *n • 

ffi lit ft T ' ^Ifi'l-ft&SttJlffK€ : 



E[\a„\ L ]=P l X(2k-l) L +P 2 ^2k-l) L +P 3 g(2Jt-l) £ +... 



(60) 



28-CAPIfifDl-^ (60 

istt^»«fttffl«iSfi«M»a^j»iar' e c a „ 2 ) = e c 



H 

* 

IT 
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A7 

B7 

JL - fcWiiLW (23 ) 

b n 2 ] = n m. ' wi m & c a p mm&m&mm&m 

^S^^^M^^B^I^atJ^^ffi 0 Hitfc ' — 19: w 
Sg¥#Heffi^MfilA ( 2 k - 1 ) ' ^ 4* « JU « J£ 

m^^^mi5a °mmikm&'i&WLE c an 2 ) = 
i^ii > mm^ vt^m^ c 5 2 ) &feim 

m k-l 



m. «j ¥ 
(si fi^j m 



4m 2 -1 



5(7 ^ P 

1 • m 

• ffn ia 



(61) 



^^^5^(57), ( 5 8 )S(59)^fffifti 

£[a 2 ] -v/4m 2 - 1 



-02 ,2E\fl*A 3 12m 2 -7 

•fv — A. 



£[a 2 ] 5 4m 2 -1 



(62) 
(63) 



2 £[M„| 4 ] _ 1 56m 2 -26 
£[Kf] 5 4m 2 -1 



(64) 



m^co J?™* 1.155 ^ mma «1342 ^ . L673 . 



(65) 
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B7 

* #9H*.9I ( 24 ) 

« • st^-m 1 9 ^FjTTF^i + i^i^-ttR c a , 

CMASMMAff 

|«! ift 3? ffc R , RiSR2i^KlSWS?HI 0 ffl 1 9 ffi 
7^.5:«»«1S»^«an.Sb-flXltiS:«±l, ±3. ±5 

— ISffffW ' R C AlPSthCMAiMMAligl: 
^•^^pj0^^^ . HJ^C M AHMM A»»S2W • il 

^i^aEi&i[fe!fc-Bjft^&£li^£f£iJi&#p--<{SS' CMA 



g g ffi m is; 1 

m mm • h itt • ^^f5^»a^ttjp#ttiJD^{-t:^^m^ 

« 69 ^ fit • 3IMJ5in«l^«^'fc»S4S[«t • ^1 ft S T 5£ 
MMAlfftliffiHilLMSIiffi^flKtttMi 

CF = E[(Y„ -A.f] = E[(y„ - a n f + [(?„ - 6„) 2 ] = £[e„ 2 (ZMS) + ^(IMS)] (66) 
n r„=y n +jy„, A n = a„+Jb n . 
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.5- > fcWistty (25 ) 



CF = E [{yl - R 2 ) 2 + (y 2 - R 2 ) 2 ] = E[e 2 rj ,{CF) + e^(CF)], (67) 



(68) 



ttm^m.^, ( 6 6 ) m c 6 7 ) * m - > «r 



& L M S 



& * • m m e r • „ (LMS)^«$DT 



(69) 



e r JLMS) = y n -a„; 

m m m &) mm x fa * 

c„ +l = c„ - ^(ZMS)r„ = c„ - \x(y n - a n )r n . (70) j 

» £ Si ilSIff^l^I • H Jfch • « a: m tt * us 5* 

(CF) • |,?if - 

^1+ - iMMAt ffliKiit . #m ' jfct mm m ft 

ft ' ffl L = 1 5lMMA»»ffi1BIft)E 0 » Jtb - ft M 
If '-IIUMMA^iie,.. ( C F ) £ 
e^CF; - lyj-*; (71) 



; H ff 

mm 



M A 
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JL > &*J\iSM ( 2 6 ) 



c n+l =c„- ^(CF)r„ = c„ - n(| j„|-i?)r„ . (72) 

fit *& jc *? • r % • ^^^M^mnmmw^a » £ #e if- s 

«J#^ffD^' Rilmffi^'gS'iie:.. (CF) 

MftW^tit*^-ai^^^M cms e ) zm^mwrnmrn 

nmrnwik^mm^mmm - win m itm vtmrn - 
c f * o • ^ ip - & &^f&^mm.$:mmm. • m m w m n, 



CFlfefSCF...: 

CF = £[( 7 2 -* 2 ) 2 ] CF^, = E[{al-R'f]. 

Jtb fiJc * B « C F a . .ffflTRHSUft 



^ ' ^: gg gfc 



(73) 



CF OT = £[(a 2 -* 2 ) 2 ] 

= £[ a 4 -2a 2 * 2 +tf 4 ] 

= £[a„ 4 -2 a 2 ^4l+/? 4 ] 
" " E[a 2 n ] 



= R 4 -E[al] 



(74a) 
(74b) 

(74c) 

(74d) 
(74e) 
(74f) 



lai • mm mm&mm&frVT - & i* je ^ *§ & m ^ 
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i * #9H£9I (27 ) 



^2 12m 2 -7 



(75) 



£[«„ 4 ] = 7j(4m 2 -l)(12m 2 -7). 



(76) 



= ( 



12m 2 -7 



1 



) 2 -— (4m 2 -l)(12m 2 -7) 



16 



= ^(12m 2 -7)(m 2 -l) 

= — (1 2m 4 -19m 2 + 7). 
75 



(77) 
(78) 

(79) 

(80) 



• ^ m ( 8 0 ) iiimm^^m^j^^mm • ^ mis 
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(81) 



^fM5$(80)H7Fm=lBf' C F , • . = 0 • S m 
^ lffl • CFa.„^0 »#^!lnfffm'ft»:CFa. n a^T 
at*S*:S4-CAP • m = 1 m B • CFa-„=0 • ff 
16-CAP • m = 2 rfff W ' C F . • .1 = 1 4 • 2dB • 
4 - C A P • m = 4 a" ' C F a • „ = 2 7 . 7Db 
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-s. - &*jmw ( 2 8 ) 



m • Jtfc * fS ffi «T £f 4 - CA P • m = URif ?lkSi* 

^^^c • # ® ifc c f - • n^mmm^mmm^miumm 
mmim°mm.' &nnmm&3j:m'Pft&L> c f . . 

c Fa .natj^a^fflf^^sm^ttSD®^ ' Km itm&j 

IS ^ m ffi if ftn ffi W S # ft ° fCFa.^^tfltfJDSS 

tem^L^m ' mmm^mmmm ■ » i* ^ 31 • ^^mma 

fl m /Js ^ £f JK 2 5 6 - C APWA^C APIlf » • 



« & » m & • 

- mm ft 9t &m 

& & w z. m m m * • s* 

WMMA) S6 • ^HfcWMM 

ft $ a m^ntm^^-ist^ 
« 7* — « as en » * is # ^ 

6 0 4 ffl IE 3£ ffi fit m • it 



a&4" ■ mm® a ^ mftmm 
m_ m « &at&%&js*iiM • 

£t |wl f B iit ' rfff l£ 6 0 3 S 

iiit^^i^s 6 o o x. 

WMMA • t I t 1 I i PI • 

a fg r • m Xtb • S □ «J ^ ^ ^ 



*.«.»XAit« + ( CNS ) ( 210X297^* ) 



-31 - 



A7 

B7 

JL «#9Htf.9l ( 2g ) 
Jl # ft 3§ ift i& ^ • 

• m-mitm r ^ s w m m a j m ii - ^ -ft ^ r it it m 
srm.^j^sa^Hic^ . $g m, jj m m m m -.urn • mmmm- 

^IHWMM A 

12 2 flr ffi M n 6 P • 

^Emm^mmmm^ • «i*y.#E&*afcj*m-ja i y n i 

yn.w . I!J j£ gg « C Ff ^$0T = 

<^ = £[04,-^) 2 ]. (82) 

• PJt« - f tRfl^Rw. • ^ ^ a n • w = {±5 ■ 
±7 } • \>X M m y n • w H ff m it ^ «j # & S. & 15 m I y » I 



m w = m 



(83) 



* 

* 
* 

•is. 
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B7 



JL *4MJWM8 (30 ) 



51 — ^ ' m \>X ' SItlffWMMA - St^IffWM'MA 
WW ' If *B §^ a » .w^aiSiR^I « M&WlW. 

CF = -^) 2 ] -> CF = (84) 



^ a . • w «j *g # ^ fg £A {£ M W 51 



£ ffi E C a 



, ] if m • $ - 



My, 



(85) 

- IS & • S jfcb ■ M J* 

& m tb ° r sft * m m 
m m mm mtiur • 

(86) 



n-1 



» ^ s 



w ft |g iiL c3" a n 
WMM A ffil • 

1 



W= — /71 . 

2 



(87) 



M = 2 m - 1 S M w = m - 1 



(88) 
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JL > &Wi&*% (31 ) 



m wt it w n m r - m t 



2 



-f|(48m 4 -40m 2 +7)— ft (3m 4 -10m 2 +7) 
f(4m 2 -l)-f(m 2 -l) 

= m(iX-> 2 +^) 
f(7m 2 -l) 

93m 4 -70m 2 + 7 
35m 2 -5 



(89a) 
(89b) 
(89c) 
(89d) 
(89e) 
(89f) 



is 2 3pff7r:^.m^mmnMMA^nm.RmmRmn 

J^Mtf *sm%& - t^^^^ ( 7 4 e ) : 

CF OJI = * 4 -£[a 4 ] CF„ = J- (90) 



2 93m 4 - 70m 2 + 7 



35m 2 -5 ' 

Sffift E ( a 4 . • » ) i 

m 



(91) 



(92) 
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i * &Wi>LW ( 32 ) 



CF aj ,=K-E[(al w -Rl) 2 ] 

(93m 4 - 70m 2 + 7) 2 m 93m 4 -70m 2 +7 
(35m 2 -5) 2 m 

2 (93m 4 -70m 2 + 7)(m + 2)(m-2)(17m 2 -2) 



(93a) 
(93b) 

(93c) 
(93d) 



75 7m 2 - 1 ' 

m 2 4 4» #f ?F £ ffe • Siil^MMAR^If 

-CAPS5S$g||^i ' Mlf^S C A P 
S5dBfiil«aJt'ifflWMMA • 10 * SB » 
CFa.ngJl 6-CAPtii|g'|^SCAP|I 

rfn w - f&*^m c f . • » # m ^ ° ^^®i^c f . • „ eg t$ 



H 

# 

vi 



tr 



W M M A 



a»»WMMA^f^WMMAfl9iZ«ffl • Gfc T 0 5£ 
IR • JIjC (81) ^ ffl^^IH 

WMMA^gc$®|DlEglffliilIS!iWMMA - © # 



mw=2 ( m — 1 ) 



(94) 



«*Jfc5E«'I!lflFi«a».w|&5£fta2--i ° ffl i§ 
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JL > ( 33 ) 



I & SE ft T : 



R w = a 



= 2 m - 1 



(95) 



(96) 



^UsS (96) 5^5t^TM^ 



CF a . w = E[(al„-Rl) 2 ] 



(97) 





_ 


^ ( 9 
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jtb j$ * gg & 
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m m 






?§ & & 


& W M 
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m^m.m w 


M M 
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A P 15 
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rfff © ^ T a£ 




T Jt 


2 ^ IS 
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M M A 




& M c 


A P J3g 


S15#«£e 


Ml 1®. 
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£ *t 


^ mm 


w ga tf 


0mm 
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U ft 
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01 ffl H 
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3S as £ 
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3L * fcWikW (34 ) 



W M 



7C 



(98) 
$c ^: Hi 



CF = [(^-^) 2 +(?„ 2 ..-^) 2 ]- 
v c = (j> 2 .„ - Rt~)y n .jr„ v d = (%„ - JOy,.jr a ■ (99) 



c„ + , = c„ - - ^)>'-.»r n » 



(100) 
(101) 



iil ' y ...SR.gWMMAZl)S$If i^l^W 



H 



ffi m ft m m m m - it 
it n m m y - . „ • ^ # . # 



©Sly.'. 0 



f ( 



/(>'„) = -[i + -*£)] 
/( v„) = ^[1 + fgwCJ?* - /«;)] . 



& wl n 



1 1 



f ( • ) m m & m 

(102) 
(103) 



(104) 
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A7 
B7 



Ji - fetyikW (35 ) 



W M 
M m 
ft m 



Kt^f Mi^WMM All ' mw = m 
MAffiJ'B"^mw = 2 ( m - 1 ) • ffff £f 
w=2 (m - 1 ) £Smw=2 ( m - 1 ) 

f c • ) # s 3= t m us % : 

f{y„) = y„. w ; fi. /GU-3v... 
* ® tfc C F nrtI$tlT = 

cf = [f(y n )(yl - + f(y n )iyl - Kf\- 

c„ +1 = c„ - pf(y„)(y 2 n - Rl)y n r„ , 



) 23 

mm 

W M 
W M 

m m 

14 *g 

6U # 



&m*B{±Lm&}m&* • ( 1 o o 

US 1 6S 2 6 - 2 8^^7F*S^«Sim 

jfsc 5* k -a m 2. m m • m 1 6 mm^s* 
mm mm • w m 2 6^«^j^lmsjr 

• m - m m m - m m ^ w m rt & &. w m 
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